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SPLITTING, BOUNDING, AND ALMOST DISJOINTNESS CAN BE QUITE 

DIFFERENT 


VERA FISCHER AND DIEGO ALEJANDRO MEJIA 

Abstract. We prove the consistency of add(A/”) < cov(A f) < p = s = g < add(AJ) = cof(TVI) < 
a = r = non(A/”) = c with ZFC where each of these cardinal invariants assume arbitrary uncountable 
regular values. 


1. Introduction 


The splitting, the bounding and the almost disjointness numbers, denoted s, b and a respectively, 
have been of interest for already a long time. The splitting and the bounding numbers, as well 
as the splitting and the almost disjointness numbers, are independent, while a not difficult ZFC 
argument shows that b < a (see |BlalO|). The consistency of s < b = a holds in the Hechler model 
(see |BD85j). In 1984, introducing the powerful technique of creature forcing, S. Shelah Sh e84| 
obtained a generic extension in which cardinals are not collapsed and b = Mi<a = s = M 2 . As this 
is a countable support iteration of proper forcing argument (thus, restricted to force c at most M 2 ), 
it remained interest to generalize these results on models of larger continuum, i.e. models of c > M2. 
Almost 15 years later, J. Brendle Bre97 showed that consistently b = k < a = while in 2008 
the first author jointly with J. Steprans FS08 obtained the consistency of b = k < s = k + , where 
k is an arbitrary regular uncountable cardinal. Even though the constructions can be combined to 
produce the consistency ofb = Ac<a = s = K + , they can not be further generalized to produce a 
model in which there is an arbitrarily large spread between the relevant cardinal characteristics. 

To show the consistency of Mi < 0 < a (without the assumption of a measurable), where 0 is 
the dominating number, S. Shelah |She04| introduced a ground-breaking, new technique, known as 
template iterations. Since this technique is central to the current paper, we will add a few more lines 
regarding this construction. In his work, Shelah generalizes the classical fsi (finite support iteration) 
of Suslin ccc posets to the context of a finite-supported iteration along an arbitrary linear order, 
where the iteration is constructed from a well-founded structure of subsets of the linear order, known 
as a template. As an application, assuming CH and Mi < /i < A regular cardinals with A K ° = A, he 
constructs a template so that the iteration using Hechler forcing (the standard ccc poset adding a 
dominating real) along this template produces a pt -scale in the extension to get b = 0 = p, and, on 
the other hand, by an isomorphism-of-names argument, there are no mad (maximal almost disjoint) 
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families of size between p (including it) and A (excluding it), so a = c = A in the extension (because 
b < a). In this model s = Hi and so all of s, b and a are distinct in Shelah’s template extension. 
The same consistency result was obtained for A singular with uncountable cofinality and, later, for 
instances of A of countable cofinality by Brendle 


Bre03 


In |BreFll , using a method known as matrix iteration , the first author jointly with J. Brendle, 
established the consistency ofa=b = /v<s = A, where k < A are arbitrary regular uncountable 
cardinals. This result heavily depends on a new method of preserving the maximality of a certain 
maximal almost disjoint family along such an iteration. In the same paper, it is shown that 
b = K<s = a = A, where k is above a measurable in the ground model, thus generalizing Shelah’s 
creature posets result mentioned earlier. The authors ask if any of the following two constellations 
b < a < 5, as well as b < s < a are consistent. Both of those remain very interesting open questions. 

As an attempt to get a model of Hi < s < b < a, the second author |Mejl5 introduced the 
iteration of non-definable ccc posets along a template. He proved that if 9<n<p<\ are 
uncountable regular cardinals, k is measurable, 9 <e = 9 and A K = A, then there is a ccc poset 
forcing s = p = g = 9, b = d = p and a = c = A. Also, non (A/ - ) = t = A and (by a slight 
modification of the forcing) add (A/") = cov(AQ = 9 hold in the extension. The forcing construction 
is a matrix iteration involving parallel template iterations, as in Shelah’s original template model, 
modulo a measurable cardinal. 

In this paper we show that consistently Hi<s<b<a without the assumption of a measurable, 
which solves |Mejl5, Question 8.1]. In addition, answering |Mejl5, Question 8.2], we show that 
given arbitrary regular uncountable cardinals 9q < 9\ < 9 < p < A, there is a ccc generic extension 
in which add (A/”) = 9q < add(Af) = #i<p=s = g = #< add(AI) = cof(Ad) = p < a = x = 
non (A f) = c. 

First, we want to address the consistency ofHi<s = 0<b = //<a = A (all regular cardinals) 
without the assumption of a measurable. Let (L x ,l x ) denote the template used in Shelah’s original 
consistency proof of h < a. To obtain the desired constellation, it seems natural to iterate along 
(X A ,X A ) Hechler forcing for adding a dominating real and Mathias-Prikry posets used to guarantee 
that 5 = 9. To force 9 < p (< s), we use Mathias-Prikry posets (of size < 9) to add a pseudo¬ 
intersection to every filter base of size < 9 (by a quite standard counting argument adapted to the 
context of template iterations). To force s < 9 we aim to preserve a splitting family of size 9 that is 
generated in some middle step of the iteration (actually, this splitting family is formed by 0-rnany 
Cohen reals). The preservation results from [Mejl5 Sect. 5] and the fact that Hechler forcing 


preserves some sort of splitting families (see [BD85 ) provide Hi<s<b<c. However, with the 


use of Mathias-Prikry posets, the construction is not uniform enough for an isomorphism of names 
argument to go through and it is not clear how to provide b < a. Noticing that Shelah’s template 
(X A ,X A ) is not only equipped with a length but with a width , we construct a poset by recursion 
on the width in such a way that small mad families are eliminated at successor steps. To be more 
precise, for d < A, let (L s ,1 s ) be Shelah’s template with width 6 (see Section [6]). We construct an 
increasing sequence of template iterations (using Hechler forcing and Mathias-Prikry posets) along 
these templates by recursion on 6. In the successor steps, we expand the iteration along (L s ,1 s ) to 
an iteration along (L s ',1 s ') for some S' G (6, A) such that one a.d. (almost disjoint) family of size 
v G [p, A) in the generic extension at 5 is not mad in the generic extension at 5'. By a book-keeping 
device for these a.d. families, the iteration along (X A ,X A ), being the direct limit of the previous 
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iterations, forces that either n = A or a < (but, as we aim to force b = p, the only option would 
be a = A). 

In order, to achieve the above recursive construction, we need a better understanding of iso- 
morphims between generalized template iterations, i.e. iterations along a template which involve 


non-definable iterands (see Lemma 3.9). It is known that two template iterations of Hechler poset 
are isomorphic if the template structures are isomorphic (or just innocuously different, as described 


in Definition 3.7), which is not the case when non-definable posets are used in the iteration. In ad¬ 


dition we need to work with an extended notion of isomorphism between subsets of the underlying 


template of generalized template iterations, see Definition 4.5 


The previous construction can be modified in a natural way to construct a model of Mi < 
add(A7) < cov(A f) < s < b < a, but in order to preserve witnesses for add(A7), cav(N) and s 
(simultaneously) we need to further develop some already existing preservation results regarding 
template iterations. There are two such results, which are of interest for us: Theorems 5.8 and 
5.10 from |Mejl5|. The first of those theorems can not be applied to preserve witnesses of different 
size along the same iteration, for example, to preserve a witness to cov(A7) which is smaller than a 
witness of s. The second theorem can be applied to standard fsi’s when they are viewed as template 
iterations, which is the reason why additional simpler consistency results, including the groupwise 
density number, p, were obtained in Mejl5 . However, we do not know if this second preservation 


theorem can be applied to obtain the consistency of Mi < add(AA) < cov(A7) < s < b < a modulo a 
measurable. In view of this, one important achievement of this paper is that the second preservation 


theorem (Theorem 5.5) works for iterations along Shelah’s template, see Lemma 5.8 and Theorem 

lT6l 


Relaying on this new preservation theorem, Theorem 5.6 we can show that a certain class 


of template iterations, to which we refer as pre-appropriate iterations (see Definition 6.2, parts 
(l)-(T)), can preserve witnesses for add(A7) < 9q, cov(A f) < 6\ and s < 6. In addition, our pre¬ 
appropriate iterations force that add (.Ad) = cof(AI) = /a and Q = 9, the latter by an argument that 
already appears in |Mejl5| using Lemma |2.1| (originally by Blass |Bla89|) and Theorem 5.10 Now, 
by a consequence (Theorem 5.9) of the first preservation theorem above, we show that in generic 
extensions obtained via pre-appropriate iterations, r = non(AA) = c = A. In addition, we can 
guarantee that our iterations provide lower bounds for add(A7), cov(A f) and p (< s) (see the notion 


of appropriate iteration and clauses (8)-(10) of Definition 6.2). Thus in generic extensions obtained 


via appropriate iterations, all cardinal characteristics, except the almost disjointness number, have 


the desired values (see Lemma 6.4). The methods which provide that a = A in our final extension, 
were already discussed earlier. Thus we can state our main result: 

Main Theorem. Let 9$ < 9\ < 9 < p < \ be uncountable regular cardinals with 9 <e = 9 and 
A <a = A. Then, there is a ccc poset that forces add(AA) = 9q, cov(A f) =9i,p = s = g = 9, 
add(M) = cof(A4) = p and a = non(A/ r ) = r = c = A. 

This paper is structured as follows. Sections [2] and [3] contain preliminary knowledge of the paper, 


the latter section presented as a summary of the template iteration theory in Mejl5, Sect. 3 and 
4]. Additionally, we discuss in Section [3] isomorphisms of template iterations. Section [4] defines 
Shelah’s templates and explains those features, which are useful for our isomorphism-of-names 
arguments in the context of template iterations with non-definable posets. In Section [5] we develop 
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the preservation theory for iterations along Shelah’s templates. Section [6] is devoted to the proof 
of the Main Theorem and Section [ 7 ] contains some open questions. 


2. Preliminaries 

2.1. Classical cardinal invariants. This section contains some definitions and basic facts regard¬ 
ing the cardinal characteristics of the continuum which we are to consider. Further information 
about them can be found, for example, in BaJ95 and [BlalO . 


For /, g E uj u , we said that f is eventually dominated by g, denoted / <* g , if for all but finitely 
many n we have f(n) < g(n). We say that f is (totally) dominated by g, denoted / < g, if for all 
nGwwe have that /(n) < g(n). D C is called a dominating family if every function in uj u is 
dominated by some element of D. b, the (un)bounding number , is the least size of a subset of ujP 
whose elements are not dominated by a single real in uj u . Dually, t>, the dominating number , is the 
least size of a dominating family. 

For a, x E [w]“, we say that a splits x if both a n x and x \ a are infinite. A subset S of [oj] u is 
called a splitting family if any infinite subset of uj is split by some member of S. For x E [w]^ and 
F C we say that x reaps F if x splits all elements of F. s, the splitting number, is defined as 
the least size of a splitting family. Dually, r, the reaping number, is defined as the least size of a 
subset of [u;] a ' that cannot be reaped by a single infinite subset of uj. 

A family A C [uj] u is said to be almost disjoint, abbreviated a.d., if the intersection of any two 
different members of A is finite. An infinite almost disjoint family is called a maximal almost 
disjoint family, abbreviated mad family, if it is maximal under inclusion among such a.d. families. 
By a we denote the least size of a mad family and refer to it as the almost disjointness number. 
Following standard practice, whenever a, b are subset of uj, we denote by a C* b the fact that a \ b 
is finite. For C C [uj] u say that x E [w]^ is a pseudo-intersection of C if x C* a for any a E C. A 
family F C [ui] u is called a filter base if it is closed under intersections. The pseudo-intersection 
number p is defined as the least size of a filter base without a pseudo-intersection. The ultrafilter 
number u is defined as the least size of a filter base that generates a non-principal ultrafilter on uj. 

A family Q of infinite subsets of uj is groupwise-dense if Q is downward closed under C* and, 
for any interval partition (I n )n<u of uj, there exists an A E [uj]^ such that \J ne ^I n £ Q- The 
groupwise-density number g is the least size of a family of groupwise-dense sets whose intersection 
is empty. 

For an uncountable Polish space with a continuou^ Borel probability measure, let AA be the 
u-ideal of meager sets and let A f be the cr-ideal of null sets. For X being M. or M, the following 
cardinal invariants are defined. Note that their values do not depend on the underlying Polish 
space: 

add(X): The additivity of I, which is the least size of a family F Cl whose union is not in X. 
cov(X): The covering of I, which is the least size of a family F Cl whose union covers all 
the reals. 

non(X): The uniformity of I, which is the least size of a set of reals not in X. 
cof(X): The cofinality of I, which is the least size of a cofinal subfamily of (X, C). 


l 


In the sense that the singletons have measure zero. 
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add (A/ - ) add(AT) cov(AT) non(Af) 


Figure 1. Cichon’s diagram 


We will use the following characterizations of add(A7) and cof(A f) (see [BaJ95, Thm. 2.3.9]) 


Recall that a function ip : uj —> [w] <a; is called a slalom. For x E and a slalom ip, we say that ip 
localizes x, denoted x E* ip if for all but finitely many n, x(n) E ip(n). For a function h : ui —> ui, 
denote by S(uj, h ) the set of all slaloms ip such that \ip(n)\ < h(n) for all n. If h{n) goes to infinity, 
then add(A7) is the least size of a family of reals in oj u that cannot be localized by a single slalom 
in S(oj, h) and, dually, cof(jV) is the least size of a family of slaloms S C S(ui, h) such that any real 
in a : w is localized by some slalom in S. 

The well known Cichon’s diagram (Figure[l]) illustrates all provable (in ZFC) inequalities between 
the relevant cardinal characteristics. The vertical lines from bottom to top and horizontal lines from 
left to right represent <. Also, the dotted lines mean add (AT) = min{b, cov(AT)} and cof(AT) = 
max{t), non(AT)}. In addition we have p < add(AT), p < s, p < g, s < 0, g < D, b < a, b < t, 
s < non(X), cov(X) < r (where X is AT or A f) and r < u. Note that the characteristics add(AA), 
add(AT), b, p and g are regular, and that there are no other ZFC provable inequalities between 
these invariants. 

The following results is a very useful tool for consistency results about g. 


Lemma 2.1 (Blass |Bla89, Thm. 2], see also jBrelO] Lemma 1.17]). If {W a ) a <e an increasing 
sequence of transitive models of ZFC such that 

(i) [i^ n (w a+ i \ w a ) / 0, 

(ii) ([w] w n W a ) a< e E We and 

(iii) [w]“ n We = u a <„M u n w a . 

Then, in We, g < 9. 


2.2. Forcing theory. Excellent references for the theory of forcing are |BaJ95], Je03 and |KunlI]. 

Let P and Q be partial orders. Then P is said to be a subposet of Q if P C Q (as partial orders) 
and incompatibilities are preserved, that is whenever p Xp q (that is, there is no condition in P 
stronger than both p and q) then p Xq q. We say that P is a complete suborder, also complete 
subposet of <Q>, which we denote P < Q, if P is a subposet of Q and every maximal antichain of P 
is a maximal antichain of Q. If M is a transitive model of ZFC and P E M, then P <m Q denotes 
the fact that P is a subposet of Q and every maximal antichain A of P which is an element of M 
is a maximal antichain of O. 
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Definition 2.2 (Mathias-Prikry type forcing). Let F be a filter subbase. Mathias-Prikry forcing 
with F is the poset Mf consisting of all pairs (s, a) such that s £ [u;] <a; , a £ F and sup(s + 1) < 
rnin(a) where s + l = {fc + l:fc£ s}, and ordered by (t, b ) < (s, a) iff s C t, b C a and KsCa. 

is a-centered. It adds a pseudo-intersection of F which is often referred to as the Mathias- 
Prikry real added by Mj?. 

Definition 2.3 (Suslin ccc poset). A Suslin ccc poset § is a ccc poset, whose conditions are reals 
(in some fixed uncountable Polish space) such that the relations < and _L are S [. 

If 8 is a Suslin ccc poset then S itself has a Xj-definition. because x £ 8 iff x < x. Also, if 
M C N are transitive models of ZFC and 8 is coded in M, then S M <m §> N ■ 

Definition 2.4 ( jB re05]). Let § be a Suslin ccc poset. 

(1) S is Suslin a-linked if there exists a sequence {S n } n<U] of 2-linked subsets of § such that the 
statement “x £ S n ” is X[. Note that the statement "S n is 2-linked” is II ] . 

(2) S is Suslin a-centered if there exists a sequence {S' n } n<£J of centered subsets of § such that the 
statement “x £ S n ” is X}. Note that the statement “S n is centered” is II),, since the statement 
“po,... ,pi have a common stronger condition in 8” is X ]. 


The following are well known examples of Suslin ccc notions, which will be used in our applica¬ 
tions. Their order and incompatibility relations are Borel. 

• Cohen forcing C. 

• Random forcing B. 

• Flechler forcing D, the canonical ccc forcing that adds a dominating real. 

• Let h : uj —> to non-decreasing and converging to infinity. LOC ft , the localization forcing at 

h, consists of conditions of the form (s,F) where s £ anc ^ F £ [w“for 

some n < uj. The order is ( s',F') < ( s,F ) iff s C s', F C F' and {x(i) : x € F} C s'(i) for 
all i £ |s'| \ |s|. LOC := LOC* rf where id : uj — > uj is the identity function. 

Moreover C and D are Suslin u-centered, while LOC^ and B are Suslin u-linked. For each of 
these posets the statement “po,... ,pi have a common stronger condition” is Borel. Then for any 
Xjysubset S of such a poset, the statement “5 is centered” is II];. 

The notion of correctness, which we state below and which is introduced by Brendle in |Bre05 , 
is essential for the construction of template iterations. 


Definition 2.5 (Correct diagram of posets Bre05, Def. 1.1]). For i = 0,1, let Pj and Qi be posets. 
If Pj < Qj for i = 0, 1, Po < Pi and Qo < Qi, say that the diagram (Po, Pi, Qo,Qi) (see Figure [2]) 
is correct if for each q £ Qo and p £ Pi, if they have a common reduction in Po, then they are 
compatible in Qi. An equivalent formulation is that, whenever po £ Po is a reduction of p\ £ Pi, 
then po is a reduction of p\ with respect to Qo,Qi- 


Definition 2.6 ( [Bre05]). A Suslin ccc poset 8 is correctness-preserving if, given a correct diagram 
(Po,Pi, Qo,Qi), the diagram (Pq * S vP °,Pi * S yPl ,Qo * S^QQi * S^ 1 ) is also correct. 


Brendle showed that all Suslin ccc posets listed above are correctness-preserving (see |Bre05.Bre|). 
In addition, he conjectured that any Suslin ccc poset is correctness-preserving, which is still open. 
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Qi 

X \ 

Qo Pi 

\ X 

Po 


Figure 2. Diagram of posets 


3. Template iterations 


Proofs of all statements can be 


This section contains definitions of template and template iterations, as well as a discussion of 
some of their basic properties. The exposition follows [Mej 15 
found in [Mej 15], [Bre02, Bre05|. 

For a linear order L := (L, <l) and x £ L, denote L x := {z £ L : z < x}. 


Definition 3.1 (Indexed template). An indexed template (or just a template ) is a pair (L,I := 
{1 X ) X £l) where L is a linear order, Z x C V(L X ) for all x £ L and the following properties are 
satisfied: 


(1) 0eX x . 

(2) X x is closed under finite unions and intersections. 

(3) If z < x then there is some A £ X x such that z £ A. 

(4) X x C Z y if x < y. 

(5) X(L) := U X £lX x U {L} is well-founded by the subset relation. 

For ACL and x £ L, X x \A := {A fl X : X £ X x } is the trace of X x on A. Let Z\A := {X x \A) x& a 
^X{A):=[} x&a X x \AC{A}. 

If x c AC L, then (I x \A)\X = X x \X for any x £ L; {X\A)\X = X\X and (Z(A))(X) = X{X). 
As (A,Z\A) is an indexed template for any A C L, we can define Dp 1 : V(L) —> ON by Dp :r (Ai) := 
rankj^Y)(^)- Although this is not a rank function on V(L), we will use induction on a = Dp :r (X) 
to construct an iteration along (L,I). When the template is clear from the context, we just denote 
Dp := Dp^. 


Lemma 3.2 ( Mej 15, Lemma 3.3]). Fix ACL. Dp := Dp 1 has the following properties, 
(a) IfY £ 1(A), then Dp(T) < rankj^^T). 


(b) If X C A then Dp(X) < Dp(A). 

(c) Let x £ A. If Y C An (L x U {x}) and Y n L x £ X x (A then Dp(T) < Dp(A). In particular, 
Dp (A) < Dp(A) for all X £ X x \A 

(d) Dp SrA = Dp \V(A). 


Given an indexed template (L,X) and x £ L, define X x = {B C L : ( 3H £ X x )(B C H)}. Thus 
I x is the ideal on V(L X ) generated by X x (which might be trivial). Note that X x contains all the 
finite subsets of L x and that B £ X x iff B £ X x \(B U {x}) for any B C L x . 

2 I(A) C I(L)\A = {A DA' : X £ X(L)} but equality may not hold. 
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Theorem 3.3 (Iteration along a template). Given a template (L,I), a partial order P\A is defined 

by recursion on a = Dp(A) for all A C L as follows: 

(1) For x E L and B E T x , Q x is a P \B-name of a poset. The following conditions should hold. 

(i) If E C B and P|\E < P|lB, then Ihp^ Q x < v v\e Q x . 

(ii) If E E T x such that P|"(i? n E) is a complete subposet of both PfiB and P|'£’ and if q is a 
Pf^-B PI E)-name such that Ibp^ q E Q x and Ihp^ q E Q x , then lhp|-( BnB ) Q £ Q x rE ■ 

(Hi) If B' , D C B and (P^B 7 n _D),P['B / ,P|'.D,P['B) is a correct diagram, then the diagram 
{P\{B’ HD)* Qf nD ,P \B’ * Qf ,F\D * Q%,F \B * Qf) is correct. 

(2) The partial order P\A is defined as follows. 

(i) P|A consists of all finite partial functions p with domain contained in A such that p = 0 
or if \p\ > 0 and x = max(domp), then there exists a B E T X \A such that p\L x E P \B 
and p(x) is a P \B-name for a condition in Q x . 

(ii) The order on P \A is given by: q <^4 p if dornp C doing and either p = 0 or when 

p / 0 and x = max(domg) then there is a B E T x \A such that q\L x E P \B and, either 

x fi domp, p E P \B and q\L x <b p, or x E domp, p\L x E P \B, q\L x <b p\L x and 
p(x), q(x) are P \B-names for conditions in Q x such that q\L x IhpfB q(x) < p(x). 

Within this recursive definition, the following properties are proved: 

(a) If p E P|7l ; x E A and max(domp) < x, then there exists B E T X \A such that p E P|\B. 

(b) For D C A, P\D C P(T and for p,q E P[iD ; q <d p iff q <A P- 

(c) P|G4 is a poset. 

(d) P|G4 is obtained from posets of the form P(13 with B C A in the following way: 

(i) If x = max(T) exists and A x := A n L x E T x , then Pf^4 = P^T^ * Q x x . 

(ii) If x = max(T) but A x (f T x , then P(T is the direct limit of the P (B where B C A and 

B n L x E T x \A. 

(in) If A does not have a maximum element, then PfA is the direct limit of the Pfl? where 
B E I X \A for some x E A (in the case A = 0, it is clear that P|7l = t). 

Note that by Lemma \3.^( c) we have Dp(Ae) < Dp(T) in (i) and, in (ii) and (Hi) we have 
Dp(l?) < Dp(AL) for each corresponding B. 

(e) If DC A, then P|X> < P\A. 

(f) If DC L then Pf(yl n D) = PfA n PfT>. 

(g) If D,A' C A then (P|'(A / n D), PfA 7 , P\D, P(A) is a correct diagram. 


Proof. See [Bre05, Thm. 2.2] or |Mejl5, Thm 4.1]. 


□ 


We are particularly interested in ccc template iterations. 


Lemma 3.4. LetP\(L,I) be a template iteration such that: 

(i) for all x E L, B E T x there are P \B-names {Q x , n )n<u which witness that Q x is a-linked; 

(ii) if D C B then Ibp^ Q xn C Q xn for all n < u. 

Then PfL has the Knaster condition. 


Proof. See |Bre05, Lemma 2.3] and Mejl5, Lemma 4.5]. 


□ 


In our applications, we will be using template iterations of the following form: 












SPLITTING, BOUNDING AND ALMOST DISJOINTNESS CAN BE QUITE DIFFERENT 


9 


Definition 3.5. Let (L. X) be an indexed template. An iteration P \{L,T) is standard if 

(i) L = Lg U Lq is a disjoint union, 

(ii) for x E Lg, §> x is a fixed Suslin cr-linked correctness-preserving forcing notion coded in the 
ground model, 

(iii) for x E Lg and B E I x , Q x is a P|\B-name for §Jf PrS , 

(iv) for x E Lc, C x is a fixed set in T x , Qj. is a PfC^-name for a c-linked poset whose conditions 
are real^J and 

(v) for x E Lc and B E I x the name Q x is either Q x in case C x C B, or it is a name for the 
trivial poset otherwise. 

If 0 is a cardinal, say that the iteration is 6-standard if, additionally, \C X \ < 6 for all x E Lq- 


Lemma 3.6. Let 6 be a cardinal with uncountable cofinality and let P \ (L,I) be a 9-standard 
template iteration. Then for each A C L, 

(a) P|L4 is Knaster, 

(b) if p E P|h4 then there is C C A of size < 6 such that p E PfC, and 

(c) if x is a P \A-name for a real, then there is C C A of size < 6 such that x is a Pf 'C'-name. 


Proof. See jBre05, Lemma 2.4] and Mejl5, Lemma 4.6]. 


□ 


We will use Shelah’s notion of innocuous extension to give a sufficient condition for the forcing 
equivalence of two distinct standard template iterations. 


Definition 3.7 (Innocuous extension). Let ( L,I ) be an indexed template and 6 an uncountable 
cardinal. An indexed template ( L,J) is a 9-innocuous extension of (L,l) if 

(i) for every lEl, T x C J x and 

(ii) for any lEl and X E J x , if |X| < 9 then X E T x . 

Definition 3.8. Let (L,T) and (L*,T*) be templates. A function h : ( L*,T*) —> (L,I) is a 
template-isomorphism iff it is a bijection that satisfies for all x, y E L*: 

(i) x < y iff h(x) < h(y ) and 

(ii ) l h{x) = {h[A\:Ael*}. 

Lemma 3.9. Let 9 be a cardinal with uncountable cofinality, ( L,T) and (L*,I*) templates and 
h : ( L*,Z*) —> (L,X) a template-isomorphism. Let (L*,J) be a 9-innocuous extension of (L*,T*). 
Let P \(L,I) and P*|'(L*, l 7) be 9-standard template iterations such that: 

(1) h[L%\ = Lg and h\L* r \ = Lc; 

(2) for ye L* s ,§* y =§ h(y) ; 

(3) if y E L* c then h[C*} = Ch( y ) and, whenever there is a sequence (he ■ D C C*) of functions 
such that 

(3.0) ho : P* \D —> P \h[D] is an isomorphism, 

(3.1) Y C D implies hy C ho, 

(3.2) for z e D n Lf, and E E V(D) n J z , is the name associated to Q* Z E via Jie and, 


o 

These reals belong to some fixed uncountable Polish space R x coded in the ground model. 
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(3.3) for p G P*|\D, dom(ho('p)) = /i[domp] and, if z = max(domp), E G J Z \D, p\L* z G P *\E 
and p(z) is a P* \ E-name for a member of Q* Z E , then ho{p ) \ Lh( z ) = hE(p\L*) and 
hD{p){h{z)) is the Pf ~h[E\-name associated to p(z) via ho, 
then Qh.( y ) is the name associated to Q* via he* ■ 

Then, there exists a unique sequence {ho ■ D G [L*] <9 } satisfying (3.0)-(3.3). Moreover, h := 
(J {ho : D G [L*]< 6 } is an isomorphism from P*|X* onto P[X and, for any Y C L*, h |(P* |W) = 
U {he : D G [T] <e } is an isomorphism onto P|7i[T]. 


Remark 3.10. The previous lemma is a more detailed version of Bre02 Lemma 1.7] and [Mejl5 
Lemma 4.8] that we present for constructive purposes. Note that, whenever zGl* and E G [L* z ] <9 , 
then E G j z iff h[E\ G Ih< z ), this because ( L*,J) is a ^-innocuous extension of ( L*,T*) and by 


properties (i) and (ii). For this reason, (3.2) makes sense as is defined iff Q*^ is. Moreover, 

the lemma directly implies that the sequence in (3) exists and is unique for each C*. 

However, properties (3.0)-(3.3) are restricted to subsets D of size < 6 because there may be an 
E G J z of size bigger than or equal to 6 such that h[E\ ^ %i( z )- so is undefined. When 

J z = X* we don’t have that problem. 


Corollary 3.11. With the same hypotheses as in Lemma 3.9, assume further that J z = X* for 
all z G L*. Then there is a unique sequence (hy ■ Y C L*) satisfying (3.0)-(3.3). Moreover, 
hy = h L *\(F*\Y) for any Y C L*. 


Proof of Lemma \3.9\ We construct ho by induction on Dp^(D) for D G [L*] <d . Let p G P*|\D. If 
domp = 0 then ho(p) is the empty sequence, so assume that domp is non-empty with maximum 
2. By Theorem |3.3[ 2) there is E G J z \D such that p\L* z G P* \E and p(z) is a P* [X’-name for a 
condition in Q* E . By induction hypothesis, we know ho- We split into cases to show that Q® is 
the Pi'll [E] -name associated to Q* Z E via ho- 

• z G L* s . By (1) h(z) G L s and, by (2), is a name for §J( , ( P 2 l ) ,l[i51 = S* yP ^• 

• zG Lf, and C* $7 E. Then, Ch[ z ) ^ h[E\ and both Q* E and are names for the trivial 

poset. 

• z G L* c and C* C E. Then, C h ^ C h[E\ and, by induction hypothesis, Qh(z) is the name 

associated to <Q>* via he*, so = Qh(z) is the name associated to Q* E = Q* via Ke 

(because he* C Ke). 


Let r be the P |/i[E]-name associated to p(z) via He, which is indeed a name for a condition in 
j. Put ho{p) = hE{p\L* z ) U {(h(z), r)}, which is a condition in P[7i[£)] (h[E\ G % 1 { Z ) by Remark 


3.10 


but, in spite that it may not be in T h ^\h[D\, we can find a B G l h ( z )\h[D] containing h[E] so 


/ie(p|X*) G P \B and r is a P|X>-name of a condition in Q E ^). Note that ho{p) does not depend on 

the chosen E because, if we use some other E' G J Z \D , then E" = E U E' G J Z \D and Iie" extends 
both ho and Ke 1 by induction hypothesis, so r is the same name via any of those three functions 
and hE(p\L* z ) = hE”{p\L* z ) = hE’{p\L* z ). (3.0)-(3.3) are easily verified for ho- 

To see uniqueness, let (h' D : D G \L z \ <e ) be another sequence satisfying (3.0)-(3.3). By (3.3), 
h' D = ho is easily verified by induction on Dp ^(D) for D G [L*] <e . 
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Now let Y C L* be arbitrary. Lemma [ihti] implies that P*['Y = U{P*[iD : D G [Y] <0 } and likewise 
for P|7t[Y], so U {lip : D G [Y] <e } defines an isomorphism from P*[Y onto P|7i[Y]. □ 


Lemma 3.12. Let 9 be a cardinal with uncountable cofinality, {L,X) and {L* ,T*) templates and 
h : (L*,X *} -A (L,I) a template-isomorphism. Let Pf(L,2) be a 9-standard iteration. If {L*,j) 
is a 9-innocuous extension of (L*,L*), then there is a 9-standard iteration P *{L*,J) that satisfies 

(l)-(3) of Lemma | g. 4 


Proof. Define L* s = h 7 L 5 ], L* c = h 1 [Lc\, S y = 8 ^, y) for each y G L* s and C* = h l [C h ^} for 
each y G L* c , which is in X* because (L*,j) is a ^-innocuous extension of ( L*,I *) (see Remark 


3.10). For a fixed y G L * c , define {ho '■ D C C y ) and P *\D satisfying (3.0)-(3.3) by recursion on 
Dp^(-D). The uniqueness of this sequence can be proved by induction on Dp^(D), w hich implies 
is well-defined as the 


that Q* is well-defined as the P* \ C^-name associated to Qh( y ) via hc y ■ By Theorem 
enough to know how to define a standard iteration P*(L*, J) as in Definition 
desired requirements. 


3.5 


3.3 


this is 
that satisfies the 
□ 


4. Shelah’s template 


In order to obtain our main result, we introduce a minor modification to the template that 
Shelah used to prove the consistency of d < a (without the use of a measurable). Our presentation 
is based on |Bre02, Sect. 3]. 

Given an ordinal a, let a* denote a disjoint copy of a with a linear order isomorphic to the inverse 
order of a. Let ON* = {a* : a G ON} where ON is the class of all ordinals. Members of ON are 
called positive , while members of ON* are negative. We order ON U ON* in the natural way (like 
the integers but without a neutral member as 0 is positive and 0* is negative). For £ G ON U ON*, 
£ + 1 denotes the immediate successor of £ and £ — 1 the immediate predecessor of £. Note that 
0 * + l = 0, 0 — 1 = 0*, £ + 1 does not exists iff £ = 7* for some limit ordinal 7, and £ — 1 does not 
exists iff £ is a limit ordinal (positive). 


Definition 4.1. (1) Define SO as the class of non-empty finite sequences x where x(0) is an ordinal 
and x(k) G ON U ON* for all 0 < k < |x|. Order SO as x < y iff either 
(i) there is a k < min{|x), \y\} such that x\k = y\k and x(k) < y(k), 

(h) x C y and y(\x\) is positive, or 
(hi) i/Cj and a:(|y|) is negative. 

Note that < is a linear order on SO and that ON, with the canonical well-order, is embedded 
there. Therefore, we identify the ordinals with the sequences of length 1 in SO. 

(2) Say that A C SO is a tree if, whenever i G 4 and t end-extends a sequence s, then s G A. 

(3) For non-zero ordinals 7 and 6 define the set 

L 5,7 ={iG SO : x(0) < 7 and 5* < x{k ) < S for all 0 < k < |x|} 

linearly ordered by < (the order from SO). Here, 7 is the length of L 5,7 , while <5 is its width. 
As before, the members of 7 are identified with the sequences of length 1 in L s,ry . Clearly, L 5,7 
is a tree. 

(4) Let E = {Sp : (5 < t) be a partition of h* where r is an ordinal and let /3 s : <5* —> r be defined 
by /3 S (£) = fi when £ G Sp. Say that x G L * 5,7 is E -relevant iff the following hold: 
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(i) \x\ > 3 is odd; 

(ii) for i < \x\, x(i ) is positive iff i is even; 

(iii) the sequence {/3 s (x(i — l))}ier x is decreasing, where r x \= {i < \x\ : i > 2 is even, x(i) < 
r} and 

(iv) \x\ — 1 G r x . 

For X-relevant x G X 6,1 let J/f ’ 7 := {z G X 5,7 : xf(|a;| — 1) < z < x}. Define X s ’ 7 as the 
family of finite unions of the following basic sets: 

• La' 1 (the segment of objects < a = (a)) where a G 7 + 1 (for a = 7 it is X 5,7 ). 

• Jx ’ 7 where x G X * 5,7 is E-relevant. 

• {z} where 2 G X 5,7 . 

For x G X 5 ’ 7 , put X ^’ 7 := {A C X *’ 7 : A G X s - 7 } and X s ’ 7 = (X^’ 7 }^, 7 . 

Note that any basic set is convex in X 5,7 and that any member of X s ’ 7 can be written as a disjoint 
union of basic sets and this disjoint union is unique. This is because, for any two basic sets, either 
one is contained in the other, or they are disjoint in which case their union is not convex and, thus, 
not a basic set. Moreover 

X s ’ 7 = X S ’ 7 (X 5 ’ 7 ) = [J X s ’ 7 U |X 5 ’ 7 }. 
zelA '1 

Lemma 4.2. (X < 5 , 7 ,X S ’ 7 ) is an indexed template. 


Proof. See [Bre 02 


Lemma 3.2]. 


□ 


Definition 4.3. Let 6 be an uncountable regular cardinal and S = (§ J? )j ? < I y be a sequence of Suslin 
(j-linked correctness-preserving forcing notions coded in the ground model where v <6. A ( S,8 )- 
standard iteration along a template (X,X) is a 0-standard iteration P((X,X) (see Definition 3.5) 
where 


(i) (Ls tV )rj<u is a partition of Xg, 

(ii) for x G Ls. v , §3; = S 77 and 

(iii) for x G Lq, Oh is forced by PjC^ to have size < 6. By ccc-ness, without loss of generality 
we can even say that the domain of is an ordinal < 0 (in the ground model, not just a 
name). 


Until the end of this section, fix 0 and S as above, 7 and 5 non-zero ordinals, a partition 
E = (Sg : (3 < 9) of 5*, L = X 5,7 and X = X s ’ 7 . We will prove some combinatorial properties of 
(X,X) which are necessary for our isomorphism-of-names arguments on a (5, 0)-standard iteration 
along (X,X). 

Lemma 4.4. //ACX has size less than 9, then |X(A)| < 0. 

Proof. Without loss of generality, we can assume that A is a tree. It is easy to note that {A D L a : 
a < 7} has size < 0. To see that {yin JX ’ 7 : x is E-relevant} has size less than 0, note that if x is El- 
relevant and Ain J ^’ 7 / 0, then x' := x\(\x\ —1|) G A and {AnJ^’f^ : £ G 0} = : £ < p} 

for some p < 9. Therefore X(X)|A4 has size < 0 and so 1{A). □ 

For a (5, 0)-standard iteration P|"(X,X) where Lq = 0 (as in Shelah’s original construction), the 
produced poset only depends on the template structure. That is, if A, B C X are isomorphic as 
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linear orders, as trees and as templates (more precisely if they satisfy conditions (i)-(ix) of Definition 


be constructed canonically from an isomorphism between A and B. However, if Lq 0, such an 
isomorphism does not necessarily exist. 


4.5 below), then P \A and P \B are isomorphic partial orders. An isomorphism between them can 


Definition 4.5. Let P \(L,I) be a (S, 0)-standard iteration as in Definition 4.3 Say that ACL 
is c.i.s. (closed-in-support with respect to P \(L,X)) if for any x G A n Lc we have C x C A. We 
abbreviate closed-in-support tree as c.i.s.t.. 

If A, B C L are c.i.s.t., they are P \ (L,X)-isomorphic if there exists a P \ (L, I)-isomorphism 
h : A —>• B, that is, a bijection that satisfies, for all x,y G A: 


(i) \h(x)\ = |x|, 

(ii) h(x)\k = h{x\k) for all 0 < k < \x\, 

(iii) x < y iff h{x) < h(y), 

(iv) for k < |ic|, x(k) is positive iff h(x)(k) is positive, 

(v) if |x| = \y\ = k + 1 , x\k = y\k and y(k) = x(k) + 1 is positive, then h(y)(k) = h(x)(k) + 1 , 

(vi) the dual of the previous statement with y(k) negative, that is, if x\k = y\k and y(k) = x{k) — 1 
is negative, then h(y)(k) = h(x)(k) — 1 , 

(vii) if is a sequence in A, z G A, \z\ = k + 1, |x^| = k + 1 and x^\k = z\k for any £ < fi 

and {x^(k )}^ <f 3 is an increasing sequence of positive ordinals with limit z(k), then h(z)(k) is 
the limit of {M x £)(^)}£</ 3 , 

(viii) the dual of the previous statement for a decreasing sequence of negative ordinals, 

(ix) l h{x) \B = [h[X] : X € 1 X \A} for all x € A, 

(x) for all r] < v, h[A n Lg tV ] = B n Lg tV , 

(xi) if x G LcflA then h[C x ] = Ch^ and, whenever there is a sequence (hp : D C C x ) of functions 
such that 

(0) hrj : P[D —> P\h[D] is an isomorphism, 

(1) X C D implies hx C hp, 

(2) for z € D (1 Lq and E € V(D) fli 2 , is the name associated to Qf via Ke and, 

(3) for p € PI'D, dom (hc(p)) = /i[domp] and, if z = max(domp), E e L Z \D, p\L~ e P \E and 
p(z) is a P[L-naine for a member of Qf, then hoip) \Lu z ^ = fiE{p\L z ) and ho{p)(h(z)) 
is the name associated to p(z) via He, 

then Qh( x ) is the name associated to (Qh, via hc x ■ 


By Corollary 3.11 there exists an isomorphism h : PfA —» P \B such that (/r|'(P|'D) : D C A) is the 


unique sequence satisfying (0)-(3) above. 


We need to guarantee that for subsets of L of size < 6 there are only a few isomorphism-types. 

Lemma 4.6. If 6 <e = 0 andF\(L,L) is a (S,9)-standard iteration as in Definition ^. 4 then there 
are at most 9-many different types of F\(L,1)-isomorphic c.i.s. subtrees of L of size < 9. 


Proof. Given a c.i.s.t. A C L, we can find a tree T C L d,e of size < 9 and a function h : A —> T 
satisfying (i)-(viii) of Definition 4.5 Let J be the template on T such that ffh{ x ) = : X G 

X x \A\ for all x G A. The function h allows us to partition T into the sets Tq = h[A n Lc] and 
Ts,ri = h[An Lg^] for p < u and to construct a (5, #)-standard iteration along ( T,J) isomorphic 
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(in the sense of Corollary 3.11) to F \{A,X\A) by Lemma 3.12 
Lemma 14.41 


Here, note that \J(T)\ <9 by 


Therefore, it is enough to prove that there are 0-inany (S, 0)-standard iterations along subtrees 
of L e,d of size < 9 with a template structure that has < 9 sets. As 9 <e = 9, there are 0-many 
subtrees of L 9,6 size < 9, so fix T one of them. Now, there are at most ((2l T l) <e )l T l-many indexed 
templates J of (T, <) such that \J(T)\ < 9. On the other hand, we can partition T into pieces 
of the form {Tsn}ri<v U {Tc} in (y + l)l T l-many ways (recall that v < 9). After fixing one such 
indexed template and one such partition, there are at most ^l^l^bl-ways to choose a sequence 
(C' x ) X £t c where each C' x E j x and we fix one such sequence. 

According to Definition 4.3, for fixed Tg tV (g < v), Tq and (<C' x ) x& t c , a (5, 0)-standard iteration 
F((T, J) depends only on the choice of the ordinals 7 x < 9 and the P|'C / 1 .-names for a -linked partial 
orders for g x . There are 0\ Tc \ = 0-many choices of (7 x )xeT c so ; fixing one of these choices, we show 
by induction on Dp^(T) for Y C T that there are at most 0-many ( S , #)-standard iterations along 
(~ Y,J\Y) and that the poset produced by such an iteration has size < 6. Consider cases on Y 
according to Theorem |3.3[d) . 


• Y has a maximum z and Y z = Y C\T Z E j z . Then, any desired standard iteration has the 
form P \Y = PflP * Q\ z . If z £ Tg then the choice of Q^ z is fixed and there are as many 
(5, 0)-standard iterations along Y as there are along Y z , which by the induction hypothesis 
are < 9 and, as F|"1P has size < 0, it forces the continuum < 9, so F(T has size < 9 ; if 
z E Tc and C' z C Y z , as |1P p| < 9 and 9 <e = 9, then there are at most 0-many (nice) 
FfCf-names for partial orders for j z . Therefore, there are at most 0-many (S, 0)-standard 
iterations along Y. The case C' z ^ Y z is easy. 

• Y has a maximum z but Y z ^ J z . Here, a (S, 0)-standard iteration along Y satisfies 
F(T = limdirxeB F \ X where B := {X C Y : X DT Z & J Z \Y}. B has size < 9 because 
\J Z [y| < \J(T)\Y\ < 9 so, by the induction hypothesis, there are at most 9 <e = 0-many 
ways to dehne FfT. 

• Y does not have a maximum. A similar argument as in the previous case works. 


□ 


5. Preservation properties 


The preservation properties discussed in this section were developed for fsi of ccc posets by 
Judah and Shelah JS90 , with improvements by Brendle Bre91 . These are summarized and 


generalized in Gol93 and in |BaJ95, Sect. 6.4 and 6.5]. The presentation in this section is based 


on 


[Mejl3,Mejl5|. 


Context 5.1. Fix an increasing sequence (\Z n )n<u of 2-place closed relations (in the topological 
sense) in uA such that for any n < u and g E uP, ( IZ n ) 9 = {/ E uP : / IZ n g} is (closed) nwd 
(nowhere dense). 

Put C= Un<aj C n . Therefore, for every g E uP, (c ) 9 is an F a meager set. 

For /, g E uP, say that g \Z-dominates f if / IZ g. F C uP is a \Z-unbounded family if no function 
in uP IZ-dominates all the members of F. Associate with this notion the cardinal b c , which is the 
least size of a C-unbounded family. Dually, say that C C t<P is a [Z-dominating family if any real 
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in is C-dominated by some member of C. The cardinal 0 ^ is the least size of a C-dominating 
family. Given a set Y, say that a real / £ uP is \Z-unbounded over Y if / (Zl g for every g £ Y 


Context 5.1 is defined for oP for simplicity, but in general the same notions apply by changing 
the space for the domain or the codomain of IZ to another uncountable Polish space whose members 
can be coded by reals in uP. 

From now on, fix 6q an uncountable regular cardinal. 

Definition 5.2 (Judah and Shelah JS90 , fBaJ 95, Def. 6.4.4]). A forcing notion P is 9o-\Z-good if 
the following property hold^j For any P-name h for a real in uP there exists a nonempty Y C uP 
(in the ground model) of size < 9q such that for any / £ uP which is C-unbounded over Y , we 
have lb / (7 h. A forcing notion is said to be \Z-good , if it is Ni-C-good. 

This is a standard property intended to preserve b c small and large in forcing extensions. A 
subset F of is said to be d^-n-unbounded if for any X C p of size < 9q , there exists an / £ F 
which is C-unbounded over X. Clearly, if F is such a family, then b c < \F\ and 9q < b c . On 
the other hand, #o-C-unbounded families of the ground model remain such in generic extensions 
of 0o-C-good posets. Thus, if A > 6q is a cardinal and t> c > A in the ground model, then the 
inequality is preserved by such generic extension. It is also known that the property of Definition 

and 


5.2 is preserved under fsi of 9q-cc posets. Also, if P < Q and Q is #o-[I-good, then so is P. 

Lemma 5.3 ( [Mejl3, Lemma 4]). Every poset of size < 9 q is 9o-[Z-good. In particular, C is 

\Z-good. 

Example 5.4. (1) Preserving splitting families: For A, B £ [w]^ and n < oj, define A (x n B iff 
either B \ n C 4 or S \ n C w \ 4, so 4 a B (B C* J or B C* w \ 4). Note also that 
A gL B iff A splits B, so s = boc and t = Baumgartner and Dordal |BD85| proved that B 
is oc-good (see also [Bre09, Main Lemma 3.8]). 

(2) Preserving null-covering families: Let ( Ik)k<u be the interval partition of uj such that ]/&] = 
2 k+l for all k < u. For n < u> and f,g £ 2 U define / rtl n g (Vfc > n)(f\Ik / g\Ik) and let 
/ rfl g for all but finitely many k we have f\Ik / g\Ik- Clearly, (rti ) 9 is a co-null F a meager 
set. This relation is related to the cardinal characteristics of covering and uniformity of the 
null ideal, because cov(A f) < b^ < non(A4) and cov(A4) < brh < non(AA) (see |Mejl3, Lemma 
7]). By |Bre91, Lemma 1*] for every infinite cardinal v < 9q, u-centered forcing notions are 
0 o-rtl-good. 

(3) Preserving “union of null sets is non-null”: Fix PL := {id k+1 : k < w} (where id k+1 (i) = * fc+1 ) 
and let S(u,PL) := \J heH S(uj,h). For n < u, x £ and a slalom if £ S(u,PL), let x £* if 
iff (V/c > n)(x(k) £ if(k)), so x £* if iff for all but finitely many k we have x(k) £ if(k). 
By Bartoszynski’s characterization (see Subsection |2.1| ) applied to id and to a function g that 
dominates all the functions in PL we obtain add(AA) = b g * and cof(AA) = 0 e *. Judah and 


Shelah |JS90| proved that given an infinite cardinal v < 9 q, every u-centered forcing notion is 

subalgebrs^] of 


9o-£*-good. Moreover, as a consequence of results of Kamburelis 
B is £*-good. 


Kam89 


any 


BaJ95 


Def. 6.4.4] has a different formulation, which is equivalent to our formulation for 9q-cc posets (recall 


that 9o is uncountable regular). See Mejl3 Lemma 2] for details. 

■'’Here, B is seen as the complete Boolean algebra of Borel sets (in 2“) modulo the null ideal. 
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We recall the following preservation result for template iterations. 


Theorem 5.5. Let P \(L,X) be a template iteration such that L does not have a maximum, [L] <UJ C 

X(L) and P|X is do-cc. Assume, for any A £ X[L) \ {0}: 

(i) if A has a maximum x and A x := An L x £ X x , then A x £ I x ; 

(ii) if A has a maximum x, A x := An L x X x and h is a P \A-name for a real, then there exists 
an increasing sequence (B n ) n<u] in Ba ■= {B C A : BnL x £ X x \A} such that h is a F\C-name 
for a real, where C := \J n<UJ B n , and PfC 1 = limdir n<a) F\B n ; 

(in) if A does not have a maximum and h is a F\A-name for a real, then there exists an increasing 
sequence (B n ) n<u in Ba '■= {B £ T X \A : x £ A} like in (ii); 

(iv) for all x £ L and B £ X x , IbpfB Q x is 6o-\Z-good. 

Then, P|X is 9 q-[Z- good. 


Proof. The proof is the same as |Mejl5, Thm. 5.10], but in this case, prove by induction on 


rankj(£) (A) for A £ X(L) that PflA is #o-U-g°od. 


□ 


Until the end of this section, fix 7 , 5, r non-zero ordinals, <5 and r with uncountable cofinality, 
L = X 5,7 , Tj = ( S /3 : (5 < t) a partition of (5*, X = X s ’ 7 , X = X s ’ 7 and X x = X^’ 7 . For x £ L 
E-relevant, denote J x = jJ’ 7 . Recall that any member of X is written as a unique finite disjoint 
union of basic sets (see Definition 4.1). For a £ L, denote by [a] - the set of sequences x £ L 
such that x end-extends a|"(|a| — 1), \x\ > |a| and x(|a| — 1) < a(|a| — 1). Denote by [a] + the 
set of sequences in L that end-extend a|'(|a| — 1) but are not in [a] - (that is, x £ [a] + iff either 
x = a|"(|a| — 1 ), or |x| > |a|, x end-extends a|'(|a| — 1 ) and x(|a| — 1 ) > o(|a| — 1 )). 


Theorem 5.6. Let P(X,X) be a template iteration, and suppose P|X has the ccc. Assume that for 
all x £ L and B £ X x , Ibp^ Q x is Oo-\Z-good. Then, P|X is 6 o-\Z-good. 


Proof. By Lemma 5.8 (see below) the conditions of Theorem 5.5 are satisfied (note that condition 
(ii) there is irrelevant). □ 


Lemma 5.7. Let a £ L with |a| > 2 and a(|a| — 1) = 0, B a countable collection of basic sets 
contained in [a] - such that no initial segment of L is in B^ Then, there is a countable collection 
£ of pairwise disjoint basic sets contained in [a] - such that 

(a) any member of B is contained in a (unique) member of £ , 

(b) any member of £ contains some member of B, 

(c) £ does not contain initial segments of L and 

(d) no pair of members of £ are contained in any basic set included in [a] - that is not an initial 
segment of L. 

Furthermore, the same statement holds when [a]~ is replaced by [a] + . 

Proof. For B £ B let xb be the unique member of [a] - such that either B = J Xg or B = {xb} 
where, in the first case, xb is E-relevant. Define zb according to those two cases: in the first case, 
zb = xb\ m where m > |a| is minimal such that + 1) i s Ll-relevant; in the second case, let 

®This assumption is relevant only when a = (0,0) because [a] - = Lq. Otherwise, [a] - does not contain basic sets 
which are initial segments. 
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zb = XB\m where m > |a| is minimal (if exists) such that either m < \xb\ and XB^(max{0, x B {m)}) 
is E-relevant, or m = \xb\ and x_b^{0 } is E-relevant, otherwise, if there is no such m, put zb = 0 . 
Let H = {zb : B E £>} \ {0} which is a subset of [a] - . For each y E H, let y' = y^{r]y} where 

rj y = sup({0} U {x b {\zb\) + 1 : B E H, z B = y, \zb\ < \xb\ and x B (\z B \) > 0}). 

As B is countable and 5, t have uncountable cofinalities, then r] y < min{<5, r} so y' E L (even in 
[a] - with length larger than \a\) and it is X-relevant. £ = {J y t : y H} U {B E B : z B = 0} is as 
desired. 

The same argument works for [a] + . □ 

Lemma 5.8. For A E X \ {0}: 

(a) If x = max(A) then An L x E T x . 

(b) Let P (L,I) be a template iteration, and suppose P \ L has the ccc. If A does not have a 
maximum and h is a P[A name for a real, then there exists an increasing sequence (B n ) n<u in 
A := {B E X x \A : x E A} such that 

(i) h is a P \C-name, where C := (J n<aj B n , and 

(ii) P[C is the direct limit of (P\B n ) n<U} . 


Proof. Note that the only basic sets of X that have a maximum are the singletons. Therefore, if 
A E X and x = max(A), it is clear that A \ {x} is still a union of basic sets of X, so (a) holds. 

We prove (b). If h is a P|X?-name for some B E A, then B n := B works, so we assume that this 
is not the case. As A E X \ {0}, A = E k for some M < uj and {E k }k<M a sequence of basic 

sets of X such that E k < E k+ \ (that is, every member of E k is less than every member of E k+ f) for 
k < M. Em cannot be a singleton because A does not have a maximum. 

Given h a PfA-name for a real in uj u , by ccc-ness there is a set of conditions {p n : n < cu} in P['A 
determining the name h (i.e. the union of the maximal antichains that decide h{i) for each i < lo). 
Then, for each n < u, there exists a C n E A such that p n E P['C' ra , without loss of generality, 
\J k<M E k C C n . By cases on Em we construct a sequence (B n ) n<u of sets in A such that 


, B n = H n B 


no ■ 


(*) for any x E A and H E Z x (A there is an no < uj such that H n Un<^ ■ 

Note that it is enough to prove (*) when H C A n L x is a basic set. 

(1) Em = L£ for some £ < 7 , which implies M = 0. Consider the following cases. 

• £ = 0. For n < uj, let C n be the family of pairwise disjoint basic sets of the (unique) 
decomposition of C n , which are clearly contained in [(0,0)]“. Put C = \J n<ul C n and find 


£ as in Lemma 5.7 applied to C. £ is infinite (if not, h is a P[X>-name for some B E A), so 


is not an initial 


enumerate £ = {H k : k < uj} and put B n = (Jfc<n f° r n < uj. 

(*) holds because, if x E Lq and H C L x is basic, then H C [(0,0)]“ 
segment and H intersects at most one H k by Lemma 5.7 (recall that, if two basic sets have 
non-empty intersection, then one of them is contained in the other). 

£ = 77 + 1. We may assume that L v C C n for all n < uj. Then, the disjoint decomposition 
of C n into basic sets are L v and subsets of either [(r?,0)] + or [(r] + 1,0)]~. Let be 
the family of these basic sets contained in [(77, 0 )] + and, similarly, let C\ be the family 
corresponding to [( 77 + 1 , 0 )]“ 


Put C l = U„< w E' n and let £ l be as in Lemma 


5.7 


applied 


to C l for i E {0,1}. Put £ = £° U £ 1 , which is infinite. Enumerate £ = {H k : k < cj} and 
put B n = L v U U fc<rt H k for n < uj. 
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Now let x £ Ljy+i and H C L x be basic. If H intersect L v then it must be contained in it 
so no = 0 works for (*); if H n L v n 0 then either H C [(77, 0)] + or H C [(77 + 1,0)]“, but 
in any case H intersects at most one H k . Thus, (*) holds. 

£ is a limit ordinal. We may assume that, for n < uj, the disjoint decomposition of C n 
into basic sets are L an £ A, for some a n < £, and basic subsets of [(£, 0)] _ . Let C n be 
the family of the latter basic sets. Without loss of generality, if cf(£) = uj then {a n } n<UJ 
is an increasing sequence of ordinals converging to £, otherwise, the sequence is constant 
Put C = U n< bjCn and find £ by Lemma 5.7 applied to C. £ = {H k : k < v} for some 


a. 


v < w {y = uj when cf(£) > uj), so put B n = L an U Ufc<min{rM-i,i/} H k for n < u - 
Let x £ Lg and H C L x be basic. If H intersects [£]“ = {x £ L : x(0) < £} then H is 
contained in it. If cf(£) = uj then H is contained in some L ai so no can be found as in (*), 
else, no = 0 works when cf(£) > u>; if H n [£]“ = 0 then H C [(£, 0)]~ so H intersects at 
most one H k and no as in (*) can be found. 

(2) Em = Jx for some ^-relevant x. Let m = |x|. In each of the following cases (*) can be proven 
as before. We just show (*) for the last case. 

• x(rn — 1) = 0. For n < uj, let {E^ : k < M} U U be the decomposition of C n into 
disjoint basic sets, where C [x] and C\ C [x^(0)] . Put C l = U n< ui^n an d find £ l as in 


Lemma 


5.7 


applied to C l for each i £ {0,1}. £ = £®U£ l is infinite (if not, h is a P 1'17-name 
for some B £ A), so enumerate £ = {H^ : k < uj} and put B n = [j k<M E k U Ufc<n ^ or 
n < uj. 

x(m — 1) = 77 + 1. Let x° = x\(m — l)^{r]} and x 1 = x. We may assume that J x 0 C C n 
for all n < uj. Then, the disjoint decomposition of C n into basic sets are E k , for k < M, 
J x 0 and subsets of either [x°^(0)] + or [x 1 ^'(0)] _ . Let C® be the family of these basic sets 
contained in [x°^(0)] + and define C 1 likewise. Put C l = |J n < w Q an d let £ l C [x 1 ] be as 


in Lemma 5.7 applied to C l for i £ {0,1}. Put £ = £° U £ 1 , which is infinite. Enumerate 
£ = {H k : k < uj} and put B n = [j k<m E k U J x 0 U U fc < n H k for n < uj. 
x(m — 1) is a limit ordinal. We may assume that, for n < uj, the disjoint decomposition 
of C n into basic sets are E k , for k < M, J x n where x n = x \ (m — l)^{a n } for some 
a n < x(m — 1), and basic subsets of [xT(0)]~. Let C n be the family of the latter basic sets. 
Without loss of generality, if cf(x(m — 1)) = uj then {a n } n<UJ is an increasing sequence 
with limit x(m — 1 ), otherwise, the sequence is constant a (so (x n ) n<U} is also constant). 
Put C = U n<LJ C n and find £ by Lemma 5.7 applied to C. £ = {H k : k < u} for some 


v <uj {y = uj when cf(x(m - 1)) > uj), so put B n = \J k<M E k U J x n U Ufe<min{n+i^} Hk 
for n < uj. 

To see (*), let y £ A and H C Af\L y be basic. If H intersects [aT'(O)] - then H is contained 
in it and intersects at most one H k , so no as in (*) exists; if Hf] [x^(0)] _ = 0 then it is clear 
that no = 0 works when cf(x(m — 1)) > uj, otherwise, H is contained in \J k<M E k U J x n 0 
for some no < uj. 


It is clear that {B n : n < w} C A is C-increasing and that h is a PfC-name (by Lemma 5.7(a)), 


where C = (Jn<o; — Un<w C n , so it remains to prove that P(C = limdir n<aj P["B n . Let p £ PfC 
and x = max(domp), so there exists a D £ X x \C such that p\L x £ P(Z? and p{x) is a PfD-name of 
a member of Q x . Then, D = C n H for some H £ X x . By (*) applied to A n H, there exists an 
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no < ui such that B no n H = B no n(An H) = C C\(AC\H) = D and x G B no , so D G X x \B no which 
implies p G P[\B no . □ 


We will need the following results. 


Theorem 5.9 ( Mejl5, Thm. 5.17]). Let 9 be an uncountable regular cardinal and P \(L,1) a 


standard template iteration (see Definition\3.5fy. Assume: 


(i) If x is a P| 'L-name for a real, then it is a ¥\A-name for some AC L of size < 6. 

(ii) For every x G L$ and B G l x , P|\B forces that Q x is C-good. 

(Hi) W C L is a cofinal subset of size A >6 such that, for all z G W, L z G T z and there is a 
P \(L Z U {z})-name c z for a C-unbounded real over . 


Then, P|X forces t) c > A. 


Theorem 5.10 (New reals not added at othe r stages Mejl5 
standard template iteration (see Definition 3.5), x 


Thm. 5.12]). LetV\(L,l) be a 
L such that L x := L x U {x} G l z for all 
z > x in L and let f be a P \L x -name of a real such that Ihp^ / ^ v^ Lx . Then, P(L forces that 
f yPl(iN{x})_ 


6. Proof of the Main Theorem 

Main Theorem. Let 9$ < 9\ < 9 < p < A be uncountable regular cardinals with 9 <e = 0 and 
\ <x = A. Then, there is a ccc poset that forces add(AA) = Oq, cov(AA) = 0\, p = s = g = 9, 
add(M) = cof(M) = p and a = non(AA) = r = c = A. 


Fix, throughout this section, 9o<9i<9<p< \ regular uncountable cardinals, such that 
9 <d = 9 and A^ = A. We may assume^ that there are 

(I) a 0o-£*-unbounded family of size 9q, 

(II) a 0i-(ti-unbounded family of size 9\ and 

(III) a 0-oc-unbounded family of size 9. 

Fix S = (Sp : /3 < 9) a sequence of pairwise disjoint sets, each of which is co-initial in A* and 
such that A* = ( J^ < e Sp. For 5 < A, let (L s ,1 s ) be the template defined as follows. Put L s = L S ' X ' lL 
as in Definition 4.1, where A • p denotes the product as ordinals and let T,s = (Sp fl 5* : f3 < 9). 
Define I s = l^s A-u ( see Definition 4.1). 

Note that x G L s is S^-relevant iff it is E-relevant. For shortness we just call such sequences 
relevant. For such relevant x, we denote J x = . The sequence of templates ((L s ,l s ))s<\ has 

the following property. 

Lemma 6.1. If 9 < 5 < 5' < A then I s = I s ' \L S . So for x G L s we have I s = l x \L S . 

Proof. Observe that L s a = L^ n L s where a G A p and J x n L s is either equal to J x when x G L s , 
or is the empty set when x L s . □ 


Definition 6.2. An iteration P (L,l) is called pre-appropriate if it is a ((D), 0)-standard iteration 
where: 


7' 


This is forced by a fsi of length A where, by a book-keeping argument, all subposets of 


of size < do, all 


subalgebras of B of size < 6\ and all posets of the form Mf for a filter base F of size < 9 are used along the iteration. 
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£ 


(1) (L,X) = (L S ,T S ) for some 0 < <5 < A. 

(2) L = Lh U La U Lp U Lp is a disjoint union, Ls = Lp and Lq = L \ Lp. 

(3) Lh H A • /x is cofinal in A ■ p and has size A. 

(4) If x E L h then for B E X x , Qf = B yPrS . 

(5) For every i G Lp there are fixed C x E of size < 9 and a P|'C' r -name iQ for a filter base of 
size < 9. Q x = Mjj , that is, for B £X x , 

j M Fj , in case C x C B, 

(^trivial poset, in case C x % B. 

( 6 ) For x E Lh, there are fixed C x E X x of size < 9 and Q x is a P (Cx-name of a subalgebra of 

(7) For x E La, there are fixed C x E X x of size < 9 and Qx is a PfC^-name of a a-linked subposet 
of LOC v tCx of size < Oq. 

We call such an iteration appropriate if it satisfies, additionally: 

( 8 ) If F is a PfL-name for a filter base of size < 9 , then there is x E Lp such that H-p|x F = F x . 

(9) If Q is a P|X-name of a subalgebra of B of size < 9\ , then there is an x E Lp such that 

IHpix Q = Oh- 

(10) If Q is a P(L-name of a a- linked subposet of LOC of size < 6q, then there is an x E La such 
that lbp|x Q = Qx- 

Lemma 6.3. Let P \{L,X) be a pre-appropriate iteration. If AC L, then 

• P|b4 has the Knaster property, 

• if p £ P\A then there is C C A of cardinality (strictly) smaller than 9 such that p E P(C 
and 

• if h is a F\A-name for a real then there is C C A of cardinality (strictly) smaller than 9 
such that h is a P[ 'C-name for a real. 

Proof. Directly from Lemma |3.6[ □ 

Lemma 6.4. If (L,X) = (L s ,X S ) for some 5 < A of uncountable cofinality, then any pre-appropriate 
iteration P\(L,X) forces add(A7) < 6 q, cov(A7) < 9\, s < 9, g < 9, add(A4) = cof(A4) = p and 
non (A f) = r = c = A. If it is appropriate, equalities are forced for the first four cardinals and p = 9. 


Proof. By the preservation Theorem 5.6 P(L is #o-E*-good, 0i-fti-good and 0-oc-good. By hypothe¬ 
ses (I), (II) and (HI), each respective family is preserved in the forcing extension, so they witness 
add(A7) < 9q, cov(AA) < < 9\ and s < 9. 

For a E Lp H A • p let d a be the dominating real added at a and let c a be the Cohen real 
added at a in the iteration (recall that Hechler forcing adds Cohen reals). As L a 6 l a , then d a 
is Hechler over V F ^ La and c a is Cohen over the same model. Therefore, {d a : a E Lp flA-fi} 
forms a scale of cofinality p in I/ p H, so b = 5 = p in that model (also use Lemma 6.3). On the 
other hand, P(L forces non(A4) < p < cov(M) because of the /r-cofinal Cohen reals added, so 
add(Al) = cof(A4) = p is clearly forced. 

For a < 9 we put W a = V F ^ Za and Wg = V F ^ L where (Z a ) a <e is an increasing sequence of 
subsets of L whose union is L and (Z a+ 1 \ Z a ) n Lp 0 A • p / 0. As a consequence of Theorem 

so g < 9 holds in V F ^ L . 


5.10 


(W a ) a <o satisfies the hypothesis of Lemma 


2.1 
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In V P ^ L , it is clear that c < A because P \L has size L. On the other hand, A < < non(Ab) 

and A < r by Theorem 54) because D is fh-good and oc-good. 

Now, if the iteration is appropriate, it further forces 9q < add(AT), 9\ < cov(Ab) and 9 < p < s 
(recall that p < g). We show the second one (the others are proven similarly). In V v ^ L , let B be a 
family of Borel null sets of size < 9 1 so there is a transitive model N of a large enough fragment of 


ZFC such that B C N (the Borel codes) and \N\ < 9\. By (8) of Definition 6.2, there is an x E Lr 
such that Q x = B^, so Q x has already added a random real over N and B does not cover that 
real. □ 

To prove the Main Theorem, we need to construct an appropriate iteration that forces a = A. 
The following lemma is essential to construct this iteration. 

Main Lemma. Let 9 < 5 < X. Let Pf '(L s ,1 s ) be a pre-appropriate iteration and let A be a PfL* 5 - 
name for an almost disjoint family such that 9 + < |M| < A. Then there is 8', 5 < 5' < A and an 
appropriate iteration P 7 = P ' \(L S ' ,1 s ') such that 
(a) F'\L 5 = P \L S , and 


(b) lb 


p ; | L S' 


"A is not maximal !’. 


4.6 


we thin out the 
Bp, which lifts 
¥\{Bp,l\Bp) (see Definition 4.5). Moreover we may 


Proof. This proof is inspired by Bre02 Thm 3.3]. 

Let A = {a e : e < v} for some 9 + < u < A be a P['(L < 5 ,X 5 )-name for an almost disjoint family. For 
every a e there is a B e C L s of size < 9 such that d e is a P(i? e -name for a real. We may assume that 
B e is c.i.s.t.. Indeed, start with an arbitrary B® of size less than 9 such that a e is a P|"i?^-name (by 
Lemma 6.3 such B® exists) and, for n E u>, define Bf +1 as the closure of Bf U {C% : x E B™ n L s c } 
under initial segments. Take B e = Une. B e- 

By the A-system Lemma (because 9 <e = 9) we may assume that (B a : a < 9 + ) is a A-system 
with root R which is also a c.i.s.t. (so C^. C R for x E R FI Lq). By Lemma 
A-system so that, for all a ^ (3, there is a P( (L 4 , X' 5 ) -isomorphism (f) a .g : B, 
to an isomorphism $> a ,p ■ Pf '(B a ,l\B a ) 
assume that 

• (p a ,8 fh 1 is the identity map, 

• <PaA B * n l s f \ = Bp n l s f , (p at 8 [B a n Lfy = Bp n l s r , </> atf) [B a n l s a ] = B p n^, 

• if x E B a n L s f then $ aj/3 sends F* to (recall that <j> a ,p[Ci] = fl(x) ), 

• $a,p sends a a to dp, 

• < p = (pp ta and cpf 3 )7 o <p a p = (p a>1 , likewise for the induced isomorphisms. 

By shrinking again, we also assume that there is a po < 9 such that, for any a < 9 + , x E B a and 
k < |x|, if x(k) is negative then x(k) E S p for some p < po- 

Let T C L e,e be a tree of size < 9 that represents (B a ) a<e +, that is, for each a < 9 + there is a 
bijection x a : T —> B a satisfying (i)-(viii) of Definition 4.5 and such that (p a: p o x a = xp for any 

P / «■ 

Let S C T be a tree which represents the root of the A-system, that is, a; a [5] = R for each 
a < 9 + . Note that for all a,/3 in 9 + and all t E S we have x a {t) = xp(t). Furthermore we may 
assume that whenever s E S U {0} and t := s~(£) E T\S then, for all a < 9 + , we have that 

• x Q (t)(|s|) > 9, in case ^ is positive, and 

• x Q (t)(|s|) < 9*, in case f is negative. 
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Now, let {t v : rj < k} with k < 9 enumerate {s~(£) : s E 5U |0},s^(£) E T\S}. Consider the 
coloring F : [9 + ] 2 — y k defined as follows: for a < f3 let 

F(a,j3) = min{r/ < k : either x a (f r? )(|t, ? | — 1) > xp(t v )(\t v \ — 1) and t v (\t v \ — 1 ) is positive, 

or x a (^)(|^| — 1 ) < xp(t v )(]t n \ — 1 ) and L,(|L/| — 1 ) is negative} 

when such a r] exists, otherwise put F(a,/3) = 0. 

We will use the following reformulation of Erdos-Rado theorem. 

Claim. If F : [9 + ] 2 —> k, where k <9 and 9 <d = 8 , then there is a homogeneous set of size 9. 

Proof. Similar to [Kunll , Lemma III. 8 .11]. □ 

Thus we can find an E-homogeneous set of size 9. It should have color 0 since otherwise we will 
have an infinite decreasing chain of ordinals. Without loss of generality, this homogeneous set is 9. 

For every sGSU {0}, £ and r/ such that s~(£), s^(?y) are in T\S, denote by v s ~ ^ \ the limit of 
{x a (s~(£))(|s|)} (which is a supremum if £ is positive, or an infimum otherwise). We may assume 
the following: 

• if £ < r] are positive, then 

- either v S ~ {(L) < x 0 (s^(r]))(\s\) (when v s ^ {0 < v s ~ {r)) ), 

- or x a (s~{r)))(\s\) < x /J (s"'(£))(|s|) for all a < /3 < 9 (when 

• if £ < ?7 are negative, then 

- either x 0 (s~(£))(|s|) < 

- or x a (s"'(£))(|s|) > x i a(s"'(? 7 ))(|s|) for all a < (3 < 9. 

Recall that any object in L s contains only elements of (S*,S) from the second coordinate on. 
Now, choose 7 * E S po such that <5 < 7 < A (exists because S po is co-initial in A*) and let S' < A be 
any ordinal larger than 7 (we can also allow for S' to be a successor ordinal). 

We define x v : T —> L s ' as follows. 

• if t E S' then x v (t) = .To (t) E R, 

• if t = s~(£) E T\S with s E S U {0}, then 

- if £ is positive, then 

x ^ = f®i/(a)''<u s -({>,7*r*oW(|a|) ) if M + 0 

\® I ,(s)''(*V( f ), 7 *)''(£), if |s| = 0 

- if £ is negative, then x v [t) = Tj,(s)~(u s ~^, 7 )~T 0 (f)(|s|). 

• if t € T then x v {t) = x u (t\m)^xo(t)\[m, |t|) were m is the minimal (if exists) such that 
t\m E T\S ,. 

Put B v = {xy(t) : t E T}, which is a subset of L s> that is isomorphic (as a linear order) with T via 
Xy. Thus, (j) at y := Xy oi" 1 : B a — > By is an order isomorphism for all a < 9. Moreover, B u nL s = R 
and (j> a ,v\R is the identity map. Let (j)y. a = 0“},. Note that fo >v is also a template-isomorphism 
(see Defintion 3.8) between {Bq,X 5 \Bq) and (B V ,S) where J z = {</>o ,y[X] : X E for 

each z £ By. 

Claim 6.5. (B v ,l s ' \B V ) is a 9-innocuous extension of (By, J). 


®In that case, there is a club subset of 9 with that property (for fixed s'Rf), s^(g)). 
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Proof. Similar to the argument in Bre02. Thm 3.3]. 
Let 


□ 


L 

L 

T° 


5' 


R 


= L 5 f U 4>oA l f n B o\ u {< 77 , 7,7,7) 
= b r u 4 >o,v[l 5 r n Bq\ u {(77,7,7,7) 
= L 5 a u 4>oA l a n B o] u {< 77 , 7,7,7) 


r] G A • /i, 77 = 0 mod 3}, 

77 G A • / 1 , 77 = 1 mod 3}, 

7 ) G A • /i, 77 = 2 mod 3}, 


let Lq = U Lp U Lp and Lp = L s '\Lq which contains Lp. Fix a bijection 77 : A —> A x 0 and 
an enumeration {C^ : (3 < A} of [L^] <6> (which is a subset of X^) for each £ < g. When z is an 
ordered pair, (z )0 denotes its first coordinate and ( 2)1 its second. 


For x G L 


5 ’ 
d 


• if x G Lq, then let C'(T := C^; 

• if x = x u (t) for some t G T let := </>o A^x 0 (t)\ ( n °t e that this does not disagree with the 

previous bullet); 

• if x = (77, 7 , 7 , 7 ) and 77 = A- C + 3- ^ + 7 where ( < g, g < A and i < 3, let = C(;,(g( e )) Q - 
Note that, for a < u, if x G n Lq then C 5 q,. 

We construct a ((D), 0)-standard iteration P 7 \(L 5 ',1 s ') such that 

(i*) L 5 h are the coordinates where (full) Hechler forcing is used, while Lq are the coordinates 
where ccc posets of size < 0 are used according to what we naturally mean for coordinates 
in La (localization poset), Lp (random) and in Lp (Mathias-Prickry); 

(ii*) for X C L 5 , P 7 |W = PfX; 


nr 


for z G L s c , 


(iv*) there is a forcing isomorphism : P '\B U — » F\Bq that lifts (j > v 0 (in the sense of (viii*) and 
(ix*) below) and dVo |'(P['i?) is the identity; 

(v*) for each < < /r and (3 < A, {F^ p a : a < 9} enumerates 9 all (nice) P 7 (C^g-names for filter 


bases of size < 9 and, if 77 = \-(+3-g for some g < A and if 2 = ( 77 , 7 , 7 , 7 ) then Q z = 


1 


C Mq) 

(vi*) for each C, < g and (3 < A, : a < 9} enumerates all (nice) P 7 \ C^-names for subalge¬ 

bras of B of size < 0i and, if 77 = A • £ + 3 • g + 1 for some g < A and if z = (77, 7 , 7 , 7 ) then 
Qz = B£, 9 ( e ); 

(vii*) for each < < /r and (3 < A, {LQC^q, : a < 0 } enumerates all (nice) P 7 [C^-names for 
subposets of LOC of size < 0 o and, if 77 = A • ( + 3 • g + 2 for some g < A and if 2 = (77,7,7,7) 
then Q z = LOC^ i9 ( e ). 

Conditions (v*), (vi*) and (vii*) guarantee that F'\(L 5 ',1 5 ') is an appropriate iteration. For in¬ 
stance, if Q is a P '\L S -name for a subalgebra of random forcing of size < 0i, by Lemma 6.3 there 
exists C’ C L s ' of size < 0 such that Q is (forced to be equal to) a P 7 (C'-name, so there is (, < g 
such that C' C L S X( . and there exists a (3 < A such that C' = C^p. By (vi*), Q = B^q, for some 
a < 9 so Q = Q z where 2 = (77 ,7,7 ,7), 77 = A • // + 3 • g + 1 and g = g~ 1 ((3,a). 

By Claim 


6.5 


and Lemmas 


3.12 


and 


3.9 


there is a ((D),0)-template iteration P '\{B Ul T° \B U 


and a forcing isomorphism : P 7 \B, 
viii 
(ix 


(viii*) $ !/i or(P / \4>oAX]) ■ P 7 |"?i>o,y[^] — >• P(X is an isomorphism for any X C Bq and 


, 0v ( x ) i s the P '\C^ o ^j-name associated to 


F\Bo satisfying 
rph 

via for any x G Bq. 


9 This family of names has size < 6 because |P 7 \C$,p\ <9 as noted in the proof of Lemma 


4.6 
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It is clear that P 7 |\R = P|\R and f(T \R) is the identity map. Therefore, as L 5 nB u = R, we can 

easily extend P'| '{Bv,T &> | ~B U ) to an iteration P 7 \(L 5 UB U ,1 5 ' \(L S UB U )) satisfying (i*). Furthermore, 
as ( L s U B u ) n {( 7 , 7 , 7 , 7 ) : 7 G A • p} = 0, we can extend the iteration to P 7 \(L S , I s ) satisfying, 
additionally, (v*)-(vii*). Observe that, for any 0 < a < v, <& v ,a := < 110,0 0 ^7,o : P '\B V —> PfSa is a 
forcing isomorphism that lifts (p u ,a and satisfies similar properties as (iv*), (viii*) and (ix*). 


Let a u be the P 7 \ _B jy -name corresponding to ao via & u ,o- To finish the proof, we show that 
11“p< \l s ' < u {^e C is finite). Fix e < v. As \B e \ < 9 and {B a : a < 6) forms a A-system, there 
is an a e < 9 such that Va G [a e , 9)(B a 0 B e C R). Moreover, we may assume that 
(**) For any sGSU {0} and t = G T\S, if £ is positive then 

sup{y(|s|) : y G B e ,y\\s\ = x v (s) and y(\s\) < a; v (|s|)} < x a£ (|s|) 
and if £ is negative then 


inf{y(|s|) : y G 5 e ,Z/N s l = x v (s) and y(\s\) > ^(|s|)} > x a£ (|s|). 

Take any a G [a t , 9) \ {e} and consider the mapping cf> : B v U B e —> B a U B e where 

,, , /^(x), if x G B v , 

x i-7 mix) = < 

if x G B e . 

From (**), 4> '■ U B e ,j') — > (B a U B e ,l 5 ' \{B a U B e )) is a template isomorphism where 
J’ z = {0 _ 1 [A^] : X G 1^, , \{B a U B e )} for any z & B v U B e . Furthermore, 

Claim 6.6. {B v U B e ,l s ' \{B U U B e )) is a 9-innocuous extension of {B v U B e , j’). 


Proof. Similar to the argument in |Bre02, Thm 3.3]. □ 

Therefore, by Lemma 3.9 and items (i*)-(iv*), (viii*) and (ix*), there is a forcing isomorphism 
<F : P'f^UB^ -7 P\(B a UB e ) lifting </>, moreover, $|‘(P , |'S I/ ) = & u ,a and $|'(P , |'5 e ) is the identity 
map (these by uniqueness in Lemma 3.9) so a u is identified with a a via <f> and a e is identified with 
itself. As \a a D a e \ < Mo w e conclude that lbp/|-(^ U B £ ) \a u n a e \ < Mo- □ 

As a consequence of the previous proof, we obtain 


Corollary 6.7. Let 6 < A and P \{L S ,T 5 ) a pre-appropriate iteration. Then there is 6', 5 < 6' < A 
and an appropriate iteration P 7 = P 7 | '{L 5 ' ,1 s ') such that P 7 \L S = ¥\L S . 

Proof. Choose any 7 , <5 < 7 < A and let 5' be any ordinal strictly between 7 and A. P 7 = P 7 \(L s , l 5 ) 
is defined exactly as in the previous proof (just ignore anything related to B u , Bo, <fo,v and <£ 7 , 0 )- □ 

Proof of the Main Theorem. Fix a bookkeeping function h : A —> A x A such that h is a bijection 
and for all a G A if h{a) = (£, 77 ) then a > £. By recursion, we define a sequence (P Q | ~(L Sa ,l Sa )) a <\ 
of appropriate iterations as follows. 


Basic step a = 0. Let P \{L e+ ,l e+ 
used everywhere). By Corollary 


6.7 


^ = L e+ (that is, D is 
find <5 q G (9 + , A) and an appropriate iteration P°['(L' So ,X' 5 °). 


) be a pre-appropriate iteration with L e H = L 1 


Successor step. Let {A aT) : 7 < A) enumerate all (nice) P“ \L Sa -names of almost disjoint families 
of size in [9 + , A) (such enumeration has size A because A <a = A and |P 5 “ (L* 50 ! = A). By the Main 
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Lemma, we can find <5 Q +i £ (<5 a ,A) and an appropriate iteration P a+1 |"(ZA +1 , ZA+ 1 ) such that 
lhp«|X*a 

(AA)- 


U ^h{a) is n °t maximal” (Ah( a ) has already been defined because £ < a when h(a) = 


Limit step. Let <5 = sup^ <a {^} so L s = U^< a At If a < A then 6 < A, but a = A implies 6 = A 


xf e = Z^ZA for any x £ ZA and £ < a by Lemma 6.1 Let L S H = |L<qAj|, = U 


A, 


and likewise for L S R and L S A . In addition, for every x £ L s c we can find £ < a such that x £ L <4. 

ax', which does not depend on the choice of £. This allows 


Then define (A = and 


us to define a pre-appropriate iteration P \(L S ,L S ) such that PfZ' 5 ? = P^\ZA for any £ < a. It 
is clear that the iteration P \(L S ,L S ) is appropriate when cf(a) > 9, in which case S a = 6 and 
P“r(ZA,ZA) = P \(L S ,1 s ), moreover, this is the direct limit of P^fZA for £ < a since any condition 
p £ P^fZA is restricted to a subset of size <8 by Lemma 6.3 if cf(a) <9 we ju st fin d 5 a £ (5, A) 
and an appropriate iteration P“|'(ZA,ZA) such that P a \L s = P|'Z/ <5 by Corollary 


6.7 


As P A f(L A ,Z A ) is an appropriate iteration, by Lemma 6.4 we only need to show that IhpA^A a ^ 
[0 + ,A) (because P A (L A already forces b = p, > 9 + and b < a is probable in ZFC). Let A be a 
P A |'L A -name for an almost disjoint family of size in [0 + , A) (by ccc-ness, this size can be decided). 
As P A |"L a is the direct limit of P 5a \L 5a for a < A, we can find £, < A such that A = A^ v so, if 

h(a) = (£, if) then P Q+1 \L 5a+1 already forces that A is not maximal. □ 

7. Questions 


J. Brendle Bre03 


modified Shelah’s original template iteration technique to incorporate a 
product-like forcing as a complete suborder of the entire template iteration. This modified tem¬ 
plate iteration produces the consistency of a being of countable cofinality. Recently, the first author 
jointly with A. Tornquist (see [FT15]) showed that the minimal size of a maximal cofinitary group 
a g , as well as some other close combinatorial relatives of the almost disjointness number, like a 
a e , can be of countable cofinality. Of interest remains the following question: 


pi 


Question 7.1. Can the iteration techniques developed in this paper be further developed to expand 
the results by including the case in which a, a g , a p or a e are singular, or even of countable cofinality? 

The iteration of eventually different forcing along Shelah’s original template produces the consis¬ 
tency of a = Mi < non(A/f) < a 3 (see Bre02, Thm. 4.11]). It is unknown whether this consistency 


result could be improved as follows. 

Question 7.2. Is it consistent that Mi < a < non(A4) < a g ? 

In his work on template iterations, Shelah |She04 (see also [Bre07]) also constructed, using a 
measureable cardinal k, a ccc poset that forces n < u < a. As this poset also forces u = b = s, the 
consistency of b = s < a is clear modulo a measurable cardinal. However, it is not known whether 
these consistency results can be obtained from ZFC alone. 

Question 7.3. Is it consistent with ZFC alone that 

(1) b = s < a? 

( 2 ) b = s = Mi < a = M 2 ? (see [BreR14| ). 
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(3) U < a? 

Question |7.3[ 2) is a very important and challenging problem. It is closely related to the famous 
Roitman’s problem (still open) on whether “5 = Hi implies a = Hi” is provable in ZFC. 
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